Convergence of coined quantum walks on R
نویسندگان
چکیده
Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and a translation conditional on the spin state. Coined quantum walks on Z can be treated as special cases of coined quantum walks on R. We study quantum walks on R and prove that the sequence of rescaled probability distributions in position space associated to the unitary evolution of the particle converges to a limit distribution.
منابع مشابه
Asymptotic dynamics of coined quantum walks on percolation graphs.
Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined,...
متن کاملQuantum random walks and thermalisation
It is shown how to construct quantum random walks with particles in an arbitrary faithful normal state. A convergence theorem is obtained for such walks, which demonstrates a thermalisation effect: the limit cocycle obeys a quantum stochastic differential equation without gauge terms. Examples are presented which generalise that of Attal and Joye (2007, J. Funct. Anal. 247, 253–288).
متن کاملCoined Quantum Walks Lift the Cospectrality of Graphs and Trees
Article history: Received 9 June 2008 Received in revised form 6 October 2008 Accepted 15 October 2008
متن کاملQuantum walks based on an interferometric analogy
There are presently two models for quantum walks on graphs. The “coined” walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the particle will move. The continuous walks operate with continuous time. Here a third model for quatum walks is proposed, which is based on an analogy to optical int...
متن کاملQuantum Walks
Quantum walks can be considered as a generalized version of the classical random walk. There are two classes of quantum walks, that is, the discrete-time (or coined) and the continuous-time quantum walks. This manuscript treats the discrete case in Part I and continuous case in Part II, respectively. Most of the contents are based on our results. Furthermore, papers on quantum walks are listed ...
متن کامل